TITLE OF THE INVENTION 
LOGIC APPARATUS AND LOGIC CIRCUIT 

CROSS-REFERENCE TO RELATED APPLICATIONS 
This application is based upon and claims the 
5 benefit of priority from the prior Japanese Patent 

Application No. 2000-357789, filed November 24, 2000, 
the entire contents of which are incorporated herein by- 
reference . 

BACKGROUND OF THE INVENTION 
10 1. Field of the Invention 

The present invention relates to a logic apparatus 
and a logic circuit using a single-elemental device 
which utilizes charging effect of a single elemental 
charge . 

15 2. Description of the Related Art 

A conventional semiconductor integrated circuit 
device (LSI) is designed according to the function 
before manufacture, and fabricated by integrating 
transistors and wiring on a semiconductor chip. For 

20 this reason, after manufacture, the LSI cannot change 

its structure and function. For this reason, many 
kinds of LSI have been made according to a use. 

In contrast, there have been developed a general- 
purpose chip including LSI such as gate array capable 

25 of adding an operation process function met for use 

with a user after having shipped. However, the degree 
of freedom of the design of the chip is extremely low. 
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In conventional gate arrays, a user must perform a 
manufacturing process to form wiring for connecting 
gates. Therefore, semiconductor manufacturing 
processes such as evaporation, exposure, developing, 
5 and so on is needed. For this reason, a user must have 

semiconductor production facility. 

From such situation, in late years, design concept 
as referred to as reconf igurable computing (for 
example, Sueyoshi et al . , "information processing" 

10 vol. 40 No. 8, page 778) attracts attention as guiding 

principle of a system design of the next generation. 
This reconf igurable computing is a technology that can 
change an operation process function of LSI by a simple 
operation according to the use desired by a user, if a 

15 general purpose semiconductor chip is prepared. 

The reconf igurable computing technology differs 
from a conventional gate array technology that it does 
not need a semiconductor manufacturing process such as 
wiring, and enables a change of a logic operation by a 

20 simple method such as changes of a program. 

If LSI that the reconf igurable computing is 
possible can be realized, remarkable improvement of 
process yield can be expected by producing a small kind 
of basic LSI in large guantities and changing them in 

25 many kinds of functions by a simple method. 

It is necessary for realizing the reconf igarable 
computing to provide a function that make an optimized 



operation store in a logical element as a minimum 
configuration element for performing a logic operation 
and rewrite it according to a use. Nonvolatile 
memories such as EEPROMs have been made research as a 
logic element to use in the configurable computing 
(Kume, "Oyo Butsuri " Vol. 65, No. 11, page 1114). 

In a flash memory using flash memory cells as 
EE PROM, when electrons are injected into a floating 
gate electrode, the threshold of MOSFET increases. 
Under a certain gate bias condition, it is possible to 
control ON/OFF of a current by an injection state of 
electrons. Also, the injected charges can be removed 
by setting a bias condition properly. 

As described above, EE PROM has been looked at as 
a logic element of an advanced system to which a 
reconfigurable computing can be applied by virtue of 
the programmability. However, EE PROM includes problems 
such as a high drive voltage and an insufficient 
holding time. 

Further, EE PROM can control only ON/OFF of a 
current, so that optimization of a system (a program) 
must be performed by merely switching of ON/OFF of the 
current. For this reason, a great number of elements 
are required in the formation of a programmable 
function block. 

The object of the present invention is to provide 
a logic device enabling a reconfigurable computing 



which can expect high yield by using logic elements 
having a low drive voltage and a good holding 
characteristic. 

BRIEF SUMMARY OF THE INVENTION 
5 An aspect of the invention, there is provided a 

logic circuit apparatus comprising: a semiconductor 
substrate; a first single-electron device comprising a 
first conductive island insulatively disposed over the 
semiconductor substrate, at least two first tunnel 

10 barriers insulatively disposed over the semiconductor 

substrate, the first conductive island being interposed 
between the first tunnel barriers, first and second 
electrodes insulatively disposed over the semiconductor 
substrate, the first conductive island being coupled 

15 with the first and second electrodes through the first 

tunnel barriers, respectively, and a first charge 
storage region insulatively disposed over the first 
conductive island; and a second single-electron device 
comprising a second conductive island insulatively 

20 disposed over the semiconductor substrate, at least two 

second tunnel barriers insulatively disposed over the 
semiconductor substrate, the second conductive island 
being interposed between the second tunnel barriers, 
third and fourth electrodes insulatively disposed over 

25 the semiconductor substrate, the second conductive 

island being coupled with the third and fourth 
electrodes through the second tunnel barriers, 
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respectively, and a second charge storage region 
insulatively disposed over the second conductive 
island, the third electrode of the second-single 
electron device being connected to the first electrode 
5 of the first single-electron device. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 
FIG. 1 shows a cross-sectional view of a logic 
element constructing a logic device according to an 
embodiment of the invention; 
10 FIG. 2 shows a circuit diagram of a logic element 

constructing the logic device shown in FIG. 1; 

FIG. 3 shows a current voltage characteristic of a 
logic element constructing the logic device shown in 
FIG. 1; 

15 FIGS. 4A to 4D show a current voltage 

characteristic and a circuit diagram of a logic element 
constructing the logic device shown in FIG. 1; 

FIG. 5 shows a circuit diagram of a logic device 
hanging in a first embodiment of the present invention; 
20 FIG. 6 shows a circuit diagram of a logic device 

according to the first embodiment; 

FIG. 7 shows input and output wave patterns of the 
logic device according to the first embodiment; 

FIG. 8 shows a circuit diagram of the logic device 
25 according to the first embodiment; 

FIGS. 9A and 9B show sectional and plane views of 
the logic device fabricated by integrating logic 
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elements according to the first embodiment; 

FIG. 10 shows a circuit diagram in a logic 
operation of a logic device according to a second 
embodiment of the present invention; 
5 FIG. 11 shows a circuit diagram in another logic 

operation of the logic device according to the second 
embodiment; 

FIG. 12 shows input and output wave patterns of 
the logic device according to the second embodiment; 
10 FIGS. 13A and 13B shows sectional and plane views 

of a logic device fabricated by integrating logic 
elements according to the second embodiment; 

FIG. 14 shows a block diagram of a control unit 
controlling a program of a logic device according to an 
15 output of a logic tree; 

FIG. 15 shows a logic circuit of a combination of 
the logic circuits shown in FIGS. 5 and 10; 

FIG. 16 shows a circuit of a logic device which 
includes a peripheral circuit; 
2 0 FIGS. 17A and 17B show an initial current voltage 

characteristic and a circuit diagram of a logic element 
constructing the logic device shown in FIG. 16; 

FIGS. 18A and 18B show a writing current voltage 
characteristic and a circuit diagram of a logic element 
25 constructing the logic device shown in FIG. 16; and 

FIGS. 19A and 19B show a writing current voltage 
characteristic and a circuit diagram of a logic element 



constructing the logic device shown in FIG. 16. 

DETAILED DESCRIPTION OF THE INVENTION 

An embodiment of the present invention is 
explained referring to accompanying drawings in detail. 

FIG. 1 shows a sectional view of a logic element 
used for a logic device according to an embodiment of 
the present invention, the logic element being a 
configuration element of the smallest unit. This logic 
element has a structure wherein charge storage regions 
are opposed to each other in a conductive island of a 
single-electron device. 

As shown in FIG. 1, an insulation film 16 of 
silicon oxide is formed on a semiconductor substrate 
100 formed of silicon. A conductive island 15 formed 
of silicon and the like is formed on the insulation 
film 16. The conductive island 15 is buried in an 
insulation film 4 of silicon oxide which is formed on 
the insulation film 16. First and second electrodes 1 
and 2 are formed above the semiconductor substrate 100 
with the insulation film 16 interposed. The first and 
second electrodes 1 and 2 are buried in the insulation 
film 4. The first and second electrodes 1 and 2 are 
arranged on both sides of the conductive island 15. 

The insulation film 4 between the first electrode 
1 and the conductive island 15 acts as a tunnel insula- 
tion film 101. For example, electrons are injected as 
charges from the first electrode 1 to the conductive 



island 15 through the tunnel insulation film 101. The 
insulation film 4 between the second electrode 2 and 
the conductive island 15 acts as a tunnel insulation 
film 102. For example, electrons can be extracted as 
charges from the conductive island 15 to the second 
electrode 2 through the tunnel insulation film 102. Of 
course, the charges can be injected from the electrode 
2 and extracted from the electrode 1. Further, the 
conductive island 15 can store the charges. 

The above structure provides a single-electron 
device capable of controlling movements of the 
individual electrons. A charge storage region 5 made 
of polysilicon is provided above the conductive island 
15, with an insulation film 4 interposed. A gate 
insulation film 6 made of silicon oxide, for example, 
is formed on the charge storage region 5. A third 
electrode 7 made of polysilicon and the like is formed 
on the gate insulation film 6. 

The electrodes such as the first electrode 1, the 
second electrode 2 and the third electrode 7 indicate 
comprehensive electrodes. If the electrodes have a 
resistance lower than that of the tunnel insulation 
film 101 or 102, they may be formed of metal materials, 
semiconductor or organic materials, etc. A part of the 
insulation film 4 between the conductive island 15 and 
the charge storage region 5 acts as a tunnel insulation 
film 103. By making a potential of the third electrode 



7 vary, electrons can move between the conductive 
island 15 and the charge storage region 5. In this 
way, charges can be injected into the charge storage 
region 5 or extracted therefrom. 

The above structure indicates a memory structure 
that can accumulate electrons, for example, as charges 
in the charge storage region 5. The logic element 
constructed in this way can expect a low power 
consumption in virtue of the structure of a single- 
electron device and a memory function in virtue of the 
use of the charge storage region 5. The charge storage 
region 5 is faced to the conductive island 15, with the 
tunnel insulation film 103 interposed. 

It is possible to make the energy state of the 
conductive island 15 vary according to a case of 
charges stored in the charge storage region 15 and a 
case of no stored charge thereby to vary Coulomb 
oscillation of the single-electron device. It is 
explained in detail about this characteristic later. 

FIG. 2 shows an equivalent circuit corresponding 
to the logic element shown in FIG. 1. In FIG. 2, 
references 1 and 2 indicate the first and second 
electrodes 1 and 2 in FIG. 1, respectively. The 
reference numeral 15 expresses the conductive island 15 
in FIG. 1. The tunnel insulation film 101 is 
interposed between the conductive island 15 and the 
first electrode 1. The tunnel insulation film 102 is 



interposed between the conductive island 15 and the 
second electrode 2. The reference numeral 7 indicates 
the third electrode 7 in FIG. 1. A reference numeral 
18 indicates the charge storage region 5 in FIG. 1. In 
this case, charges are not stored in the charge storage 
region 5. The conductive island 15 is coupled with the 
third electrode 7 by a capacitor 104. 

The capacitor 104 is a combination of a capacitor 
formed by the conductive island 15, the tunnel 
insulation film 103 and the floating gate 5 and a 
capacitor formed by the floating gate 5, the gate 
insulation film 6 and the third electrode 7. The third 
electrode 7 and the charge storage region 5 {indicated 
by a state 18 storing no electron) are coupled by the 
capacitor 105. The capacitor 105 is a capacitor formed 
by the electrode 7, the gate insulation film 6 and the 
third floating gate 5 in FIG. 1. 

FIG. 3 shows the current voltage characteristic 
wherein the ordinate axis indicates a current Id 
flowing between the first electrode 1 and the second 
electrode 2 of the logic element shown in FIG. 1 and 
the abscissa axis indicates a voltage Vg applied to the 
third electrode 7. In FIG. 3, a current voltage 
characteristic indicated by a solid line 14 expresses a 
state that no electron charge is accumulated in the 
charge storage region 5. A current voltage charac- 
teristic indicated by a broken line 17 expresses a 



state that no charge is accumulated in charge storage 
region 5. These current voltage characteristics show 
an oscillation characteristic as shown in FIG. 3. This 
oscillation is referred to as a Coulomb oscillation. 

As shown in FIG. 3, the Coulomb oscillation is 
shifted by a half period according to a state of the 
charges stored in the charge storage region 5 and a 
state storing no charge therein. In order to design 
the logic element wherein the Coulomb oscillation is 
shifted by a half period, an energy level of the 
conductive island 15 is set by selecting the size and 
materials of the conductive island 15. A shifting 
guantity can be adjusted by a quantity of charges 
stored in the charge storage region 5. 

The voltage to be applied to the third electrode 7 
to generate the first peak of Coulomb oscillation in 
the state that no charge is accumulated in the charge 
storage region 5 is assumed as VH indicating a high 
level. The voltage to be applied to the third 
electrode 7 to generate the first valley of Coulomb 
oscillation in the state that no charge is accumulated 
in the charge storage region 5 is assumed as VL 
indicating a low level. In this case, when the voltage 
VL is applied to the third electrode 7 in the state 
that no charge is accumulated in the charge storage 
region 5, the Coulomb oscillation represents valley as 
shown in FIG. 3, in other words, a current is rendered 
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OFF. When the voltage VH is applied to the third 
electrode 7, the Coulomb oscillation indicates a peak 
as shown in FIG . 3, that is to say, a current is 
rendered ON. 

When the charges are accumulated in the charge 
storage region 5, the Coulomb oscillation shifts a half 
period as shown in broken line 17 in FIG. 3. When the 
Coulomb oscillation shifts a half period, the voltage 
VH makes a peak in the Coulomb oscillation, namely a 
current is rendered ON. The voltage VH makes a valley 
in the Coulomb oscillation, that is, a current is 
rendered OFF. More specifically, in the state that 
charges are accumulated in the charge storage region 5 
and the state that no charge is accumulated therein, 
the output is inverted between the voltages VL and VH. 

FIG. 4A shows a current voltage characteristic in 
the state that no charge is accumulated in the charge 
storage region 5 of the logic element, and FIG. 4B 
shows an equivalent circuit of the logic element in 
this characteristic. FIG. 4C shows a current 
characteristic in a state that charges are accumulated 
in the charge storage region 5, and FIG. 4D shows an 
equivalent circuit of the logic element in this 
characteristic. In FIGS. 4B and 4D, the reference 18 
shows a state that no charge is accumulated in the 
charge storage region 5, and the reference 19 shows a 
state that charges are accumulated in the charge 



storage region 5. 

In a state that charges are accumulated in the 
charge storage region 5 and a state that no charge is 
accumulated in the charge storage region 5 as shown in 
FIGS. 4B and 4D, the levels of currents flowing in the 
first and second electrodes 1 and 2 vary according to 
the voltage applied to the third electrode 7. In other 
words, ON and OFF of the current are inverted according 
to the voltage applied to the third electrode 7. More 
specifically, the logic element of the embodiment 
indicates a logical inversion in correspondence with 
the circuit state changing according to the input 
voltage applied to the third electrode 7 as shown in 
FIG. 4B and FIG. 4D. 

Assuming as A the output of the logic element of 
the state (FIG. 4B) that no charges are accumulated in 
the charge storage region 5, and as B the output of the 
logic element of the state (FIG. 4D) that charges are 
accumulated in the charge storage region 5, the 
following logical equation (1) is established: 
B = NOT (A) ... (1) 

In the present embodiment, a device indicating a 
logical inversion relation in the state that no charges 
are accumulated in the charge storage region 1 and the 
state that charges are accumulated therein is used as 
the logic element. A plurality of logic elements thus 
fabricated are combined to build up a logic device. A 



logic operation can be changed by changing a program of 
the memory of the LSI chip which is fabricated by 
integrating a lot of logic elements provided with a 
function to store the optimum logic operation. 
Therefore, basic LSI chips can be mass-produced, and 
improvement of yield can be expected. It is possible 
to set up various functions to a LSI chip by changing 
memory contents of the LSI chip according to a use. 
The configuration of a concrete logic device is 
described hereinafter. 
(First embodiment) 

In First embodiment, like reference numerals are 
used to designate like structural elements 
corresponding to those like in FIGS. 1 and 2 and any 
further explanation is omitted for brevity's sake. 

FIG. 5 shows a basic logic circuit in which two 
logic elements each explained referring to FIGS. 1 and 
2 are connected in parallel. In FIG. 5, the first 
electrode 1 of the first logic element 10 6 is connected 
to the first electrode 1 of the second logic element 
107. These first electrodes 1 are connected to a power 
supply 11 of voltage VH via a load resistor 12. The 
second electrode 2 of the first logic element 106 is 
connected to a ground 13 of voltage VL. The second 
electrode 2 of the second logic element 107 is 
connected to the ground 13. The first and second logic 
elements 106 and 107 are on the state 18 that no charge 



is accumulated in the charge storage region 5. 

The voltage A (VL or VH) is applied to the third 
electrode 7 of the first logic element 106, and the 
voltage B (VL or VH) is applied to the third electrode 
7 of the second logic element 107. This circuit 
outputs from the first electrode 1 connecting the first 
logic element 106 and the second logic element 107 to 
each other. In this time, when the voltages A and B 
are VH together, a current flows as shown in FIG. 4A. 
Thus, the first electrode 1 is applied with VL by the 
voltage drop of the load resistor 12. When the 
voltages A and B are VL together, no current flows 
through the logic element. Thus, the first electrode 1 
is applied with the voltage VH. When one of voltage A 
and B is VH and the other is VL, a current flows 
through one of the logic elements. Therefore, the 
output of the first electrode 1 indicates VL by voltage 
drop in the load resistor 12. when VL = 0 and VH = 1, 
the operation result from the first electrode is NOT 
(A+B) . The so-called NOR is formed. 

Next, if the charge storage region 5 of only the 
first logic element 106 is accumulated with charges, 
the output of the first logic element 106 becomes 
NOT (A) according to the equation (1). Therefore, the 
operation output is NOT (NOT (A)+B). When De Morgan's 
rules are used, the operation output becomes A*NOT (B) . 

In contrary, no charge is accumulated in the 



charge storage region 5 of the first logic element 106 
but charges are accumulated in the charge storage 
region 5 of the second logic element 107. In this 
time, the output of the second logic element 107 
becomes NOT (B) according to the equation (1). 
Therefore, the operation output is NOT (A+NOT (B) ) . 
When De Morgan's rules are used, the operation output 
becomes NOT(A)*(B). 

FIG. 6 shows a state 19 that the charge storage 
regions 5 of both the first logic element 106 and the 
second logic element 107 are accumulated with charges. 
In this case, when an equation (1) is used, the output 
of the first logic element 106 becomes NOT (A) , and the 
output of the second logic element 107 become NOT (B) . 
Therefore, the operation output is NOT (NOT (A) + NOT 
(B) ) . When the De Morgan's rules are used, the output 
becomes A*B. The logic element becomes a so-called AND 
operation . 

FIG. 7 shows output wave patterns of NOT (A+B) , 
A*NOT (B), NOT (A) *B and A*B in respect to the wave 
pattern A input to the first logic element 106 and the 
wave pattern B input to the second logic element 107. 
In this way, the logic device enables to perform four 
logic operations of NOR, A*NOT (B) , NOT (A) *B, and AND 
by the state that charges are accumulated in the charge 
storage region or the state that no charge is 
accumulated therein. Further, the two logic elements 
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can realize a high programming performance. 

FIG. 8 shows a second embodiment wherein an 
amplifier 21 is connected to the first electrode 1 of 
the logic circuit shown in FIG. 6. It is preferable 
5 for making a single-electron device function more 

effectively that the voltage of power supply 11 to be 
applied to a logic tree including the single-electron 
device is decreased less than (VH — VL) and an amplifier 
is connected to the output of the logic tree to set the 

10 input voltage to the next stage to a value between VH 

and VL. As thus described, the voltage of power supply 
11 can be decreased by connecting an amplifier 21 to 
the output of the logic tree. 

FIGS. 9A and 9B show a logic device obtained by 

15 integrally fabricating a circuit shown in FIG. 5 using 

two logic elements each shown in FIG. 1. As shown in 
FIGS. 9A and 9B, the first electrode 1 of the first 
logic element 106 and the first electrode 1 of the 
second logic element 107 are formed of a common 

20 electrode region, and is connected to the power supply 

11 via the load resistor 12. The second electrode 2 of 
the first logic element 106 and the second electrode 2 
of the second logic element 107 are connected to the 
ground 104. The conductive island 15 of the first 

25 logic element 106 is arranged between the second 

electrode 2 and the common electrode region 1. The 
conductive island 15 of the second logic element 107 is 



arranged between the second electrode 2 and the common 
electrode region 1. 

Logic signals A and B are input to the third 
electrode 7 of the first logic element 106 and the 
third electrode 7 of the second logic element 107 
respectively. The charges such as electrons or holes 
can be injected into or extracted from the charge 
storage region 5 by forming a potential difference 
between the first electrode 1 or the second electrode 2 
and the third electrode 7. The logic element has 
memory effect in this way. 
(Second embodiment) 

In Second embodiment, like reference numerals are 
used to designate like structural elements 
corresponding to those like in FIGS. 1, 2, 4A-4D, 5 and 
6 and any further explanation is omitted for brevity's 
sake . 

FIG. 10 shows a basic logic circuit in which two 
logic elements are serially-connected, each of the two 
logic elements corresponding to the logic element 
explained referring to FIGS. 1 to 4D. In FIG. 10, the 
first electrode 1 of the second logic element 107 is 
connected to the first electrode 1 of the first logic 
element 106. The second electrode 2 of the first logic 
element 106 is connected to the power supply 11 of 
voltage VH via the load resistor 12. The second 
electrode 2 of the second logic element 107 is 
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connected to the ground 13 of voltage VL. The first 
and second logic elements 106 and 107 are the state 18 
that no charge is stored in the charge storage 
region 5. 

5 The voltage A (VL or VH) is input to the third 

electrode 7 of the first logic element 106, and the 
voltage B (VL or VH) is input to the third electrode 7 
of the second logic element 107. In this time, when 
the voltages A and B are VH together, a current flows 

10 as shown in FIG. 4B. The output of the first electrode 

1 is decreased to VL by a voltage drop of the load 
resistor 12. When the voltages A and B are VL 
together, no current flows in the logic element. 
Therefore, the output of the first electrode 1 becomes 

15 VH. When one of the voltages A and B is VH and the 

other is VL, no current flows in one of the logic 
elements. Therefore, the output of the first electrode 
1 becomes VH. 

When VL = 0 and VH = 1, the operation result 

20 output by the first electrode 1 is NOT (A*B) . This is 

so-called NAND. When the charges are accumulated in 
the charge storage region 5 of only the first logic 
element 106, the output of the first logic element 106 
is NOT (A) according to the equation (1) . Therefore, 

25 the operation output becomes NOT (NOT (A)* B) . When 

the De Morgan's rules are used, the output is A+NOT 
(B) . In contrary, no charge is accumulated in the 



charge storage region 5 of the first logic element 106, 
but charges are accumulated in the charge storage 
region 5 of the second logic element 107. In this 
time, the output of the second logic element 107 
becomes NOT (B) according to the equation (1) . 
Therefore, the operation output becomes NOT (A*NOT 
(B) ) . When the De Morgan's rules are used, the output 
is NOT (A) +B. 

FIG. 11 shows a state 19 that the charge storage 
regions 5 of both the first logic element 10 6 and the 
second logic element 107 are accumulated with charges. 
In this case, when the equation (1) is used, the output 
of the first logic element 107 is NOT (A) , the output of 
the second logic element is NOT (B) , and the operation 
output is NOT (NOT (A) * NOT (B) ) . When the De 
Morgan's rules are used, the logic circuit is so-called 
OR circuit. 

FIG. 12 shows output wave patterns of A+B, NOT 
(A)+B, A+NOT (B) and NOT (A*B) in respect to the wave 
pattern A input to the first logic element 106 and the 
wave pattern B input to the second logic element 107. 
As thus described, the logic device enables to perform 
four logic operations of A+B, NOT (A)+B, A+NOT (B), and 
NOT (A*B) by the state that charges are accumulated in 
the charge storage region or the state that no charge 
is accumulated therein. Further, the two logic 
elements can realize a high programmability . 
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FIGS. 13A and 13B show an integrated logic device 
obtained by fabricating a circuit shown in FIG. 10 by 
means of a logic element shown in FIG. 1. As shown in 
FIGS. 13A and 13B, the first electrode 1 of the first 
5 logic element 106 and the first electrode 1 of the 

second logic element 107 are formed of a common 
electrode region. The second electrode 2 of the first 
logic element 106 is connected to the power supply 11 
via the load resistor 12. The second electrode 2 of 

10 the second logic element 107 is connected to the ground 

104. The conductive island 15 of the first logic 
element 106 is arranged between the second electrode 2 
and the common electrode region 1. The conductive 
island 15 of the second logic element 107 is arranged 

15 between the second electrode 2 and the common electrode 

region 1 . 

Logic signals A and B are input from the third 
electrode 7 of the first logic element 106 and the 
third electrode 7 of the second logic element 107, 

20 respectively. The charges of electrons or holes can be 

injected into or extracted from the charge storage 
region 5 by forming a potential difference between the 
first electrode 1 or the second electrode 2 and the 
third electrode 3. The logic element has memory effect 

25 in this way. When LSI is made by a semiconductor chip 

really, a basic LSI chip may be fabricated by combining 
basic logic operation trees shown in the embodiments 1 
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and 2 together. 

FIG. 14 shows a procedure of program control of 
LSI containing an operation unit including a logic tree 
comprising logic elements having a nonvolatile memory 
function and a control circuit controlling a program 
state of a logic element according to an output of the 
logic tree. As shown in FIG. 14, a control circuit 200 
for memory effect can program logic trees 201 and 202 
comprised by single-electron devices having a 
nonvolatile memory effect. The logic trees 201 and 202 
have a feed back function so that the control circuit 
200 can understand how a program state of the logic 
trees 201 and 202 becomes. 

The logic trees 201 and 202 are integrated in 
different regions on a LSI chip. It is possible to 
output a logic operation result from the logic tree 201 
to the logic tree 202. It is possible to output a 
logic operation result from the logic tree 202 to the 
logic tree 203. In this time, the logic tree 203 
performs a logic process which a program is fixed. An 
output of the logic tree 203 is output to a CMOS 
circuit 204 and subjected to a process of the 
amplification and so on. It is desirable that a 
switching element controlling whether a control signal 
is to be transmitted is built in the inside of a 
program control circuit. 

FIG. 15 shows a logic circuit which put a logic 



circuit in which two logic elements shown in FIG. 5 are 
connected in parallel, and a logic circuit in which two 
logic elements shown if FIG . 10 are serially-connected. 
In other words, a pair of elements are connected in 
series, and two pairs of them are connected in 
parallel, so that Two-input exclusive OR (EXOR) is 
realized. As thus described, an arbitrary logic 
function can be realized by a combination of the logic 
circuits . 

FIG. 16 shows a programmable logic array (logic 
circuit apparatus) using single-electron devices 200 
(single-electron transistors) having a nonvolatile 
memory function. The single-electron devices 200 are 
connected in parallel to one another in a vertical 
direction, to construct a NOR gate. An array structure 
is constructed by arraying plural element arrays each 
constructing the NOR gate. 

The operation of the logic circuit is controlled 
by a control signal 1 of 2 bits. MUX indicates a 
switch to select a signal corresponding to the control 
signal from a plurality of input signals, referred to 
as a multiplexer. If the multiplexer selects an 
appropriate output signal based on a control signal, 
operation states of 1) a state to perform a logic 
operation, 2) a state to perform programming, namely 
writing and 3) a state to erase programmed information 
can be changed. 



An operation of the programmable logic array 
having a 2X2 single-electron device array shown in 
FIG. 16 is explained in conjunction with a Table 1 
showing a voltage condition. 
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Logic 
opera 
tion 
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Writing (W) 


Clear (E) 


Select 


Non-select 
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Non- 
select 


Word 
line 
(WL) 


Logic 
input 


8V 


15V 


8V 


OV 


-15V 




Bit 

line 

(BL) 


Vdd 


50mV 


Floating 


50mV 


OV 




Sense 

line 

(SL) 


OV 


50mV 


Floating 


50mV 


OV 





In a logic operation state, the multiplexers MUX1 
to MUX 5 select a signal from a signal line L of 
FIG. 16. A logic signal inputs to the array through 
the multiplexer MUX1. The single-electron devices 
arranged in the vertical direction via the multiplexers 
MUX2 and MUX 3 are connected in parallel to construct an 
NOR gate. The NOR gate uses a resistor as a load and 
is biased by a source voltage Vdd smaller than the 
amplitude of the logic input. To a sense amplifier 205 
which is a differential amplifier amplifying a minute 
signal through the multiplexer MUX4 are supplied the 



output of the NOR gate and the ground potential as a 
reference potential. A minute output of a NOR gate is 
amplified to an amplitude similar to that of the logic 
signal by the sense amplifier to enable to drive a 
gate of the next stage. If such NOR gate planes are 
cascade-connected at two stages, the logic circuit 
becomes a standard logical addition type. Accordingly, 
the logic circuit can perform arbitrary logic 
operation. The programmable logic array of MOSFETs 
needs two devices in order to perform a complementary 
operation for one logic input. In contrast, a 
programmable logic array of single-electron devices can 
perform a complementary operation with one device. 

Therefore, the number of single-electron devices 
constructing the single-electron array becomes 1/2 of 
that of the MOSFET array. 

In a programming, namely a writing operation 
state, the multiplexers MUX1 to MUX 5 select a signal 
from the signal line W of FIG. 16. Writing is executed 
in two steps. 

In the first writing step, writing is executed 
with the phase being shifted by half period, an 
inverted signal occurs. This first writing step is 
explained as the writing gate voltage to be 8V. At 
first, a signal based on address information inputs to 
the array via the multiplexers MUX1 and MUX2 . From a 
row driver, a signal of OV inputs to a selection row 
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and a signal of 8V to a non-selection row. A column 
driver inputs a signal of 50mV to a selection column, 
but a non-selection column is in a floating state. As 
a result, the writing is performed only by the element 
5 selected with both row and column addresses, the phase 

shifts a half period, and logical NOR is output. This 
condition is shown in FIGS. 18A and 18B. For the 
purpose of avoiding an unstable output from the sense 
amplifier in writing, the differential inputs to the 

10 sense amplifiers from the multiplexers MUX4 are set to 

ground potential together, and the outputs of the sense 
amplifiers are set to 0V. 

The second writing step performs a surplus 
writing. The writing gate voltage to be necessary for 

15 this writing is set to 15V. As shown in FIGS. 19A and 

19B, the single-electron device of the present 
embodiment is substantially formed of a MOSFET. 
Therefore, when the surplus writing is executed, no 
current flows regardless of the input voltage in a 

20 logic operation state. From the row driver, a signal 

of 15V inputs to the selection row and a signal of OV 
inputs to the non-selection row. The column driver 
inputs a signal of 50mV to the selection column but the 
non-selection column is in a floating state. The 

25 element designated by both addresses of row and column 

is increased in a threshold value, so that it does not 
function in a logic operation state. This condition is 
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shown in FIG. 19A. 

A clear is executed in a lump. In a clear 
operation state, the multiplexers MUX1 to MUX5 select a 
signal from the signal line E of FIG. 16. The gate 
5 voltage to be necessary for a clear is set to -15V. 

This conduction is shown in FIGS. 17A and 17B. The 
voltage of a clear condition is applied to all single- 
electron devices via the multiplexers MUX1 and MUX2 . 
For the purpose of avoiding an unstable output from the 

10 sense amplifier in the clear operation, the 

differential inputs to the sense amplifiers from the 
multiplexers MUX 4 are set to ground potential together. 

As described above, the programmable logic array 
comprising single-electron devices shown in FIG. 16 

15 makes the number of elements 1/2 than a programmable 

logic array of MOSFET and provides a program 
performance equal to the array of MOSFET. 

The logic device of FIG. 16 does not need an 
inversion signal in either of input and output, so that 

20 the circuit area becomes 1/2 of an area of PLA 

(Programmable Logic Array) using a flash memory. The 
present invention can provide a LSI that reconf igurable 
computing capable of expecting high yield improvement 
is possible. 

25 The present invention introduces a high logic 

element of a high programmability, and the 
programmability of the system in itself (optimization 
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ability) can be raised. 

The present invention can realize decrease of the 
number of elements and reduction of a chip area by 
raising the programmability . 

Additional advantages and modifications will 
readily occur to those skilled in the art. Therefore, 
the invention in its broader aspects is not limited to 
the specific details and representative embodiments 
shown and described herein. Accordingly, various 
modifications may be made without departing from the 
spirit or scope of the general inventive concept as 
defined by the appended claims and their equivalents. 



